Increasing the Efficiency of Span-restorable Mesh Networks on Low-connectivity Graphs
نویسندگان
چکیده
We propose a refinement to existing methods for span-restorable mesh capacity design to increase the capacity efficiency on sparse facility graphs. The resultant designs comprise a special class of restorable network that is intermediate between pure span restoration and path restoration. Most of the efficiency of path restoration is achieved by targeting chain sub-networks that ordinarily require ring-like spare capacity under span restoration but restoration in the new networks continues to require only a span restoration mechanism, which is potentially faster and simpler than for path restoration. The new approach views a network that has a low average nodal degree as a meta-mesh of chain sub-networks. The meta-mesh graph is a homeomorphism of the complete network in which edges are either direct spans or chains of degree-2 nodes. The main advantage is that loop-back type spare capacity is provided only for the working demands that originate or terminate in a chain, not entire flows crossing chains. The latter “express” flows are entirely mesh-protected within the meta-mesh which is of higher average nodal degree and hence more efficient for mesh restoration than the network as a whole. Additionally only the meta-mesh nodes need optical cross-connect functionality. Degree-2 sites require only OADMs or glass-throughs. OADMs having a passive waveband pass-through feature may be especially well suited to support the express flow of meta-mesh protected demands through the chain sub-networks.
منابع مشابه
Design of a meta-mesh of chain subnetworks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs
We have developed a design refinement to increase the capacity efficiency of span-restorable mesh networks on sparse facility graphs. The new approach views the network as a “meta-mesh of chain subnetworks.” This makes the prospect of WDM mesh networking more economically viable than with previous mesh-based designs where the average nodal degree is low. The meta-mesh graph is a homeomorphism o...
متن کاملTheoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles")
Recent work on restorable networks has shown experimentally that one can support 100% restoration with an optimized set of closed cycles of spare capacity while requiring little or no increase in spare capacity relative to a span-restorable mesh network. This is important and unexpected because it implies that future restoration schemes could be as capacity efficient as a mesh network, while be...
متن کاملComparison of Mesh Protection and Restoration Schemes and the Dependency on Graph Connectivity
We present a series of experimental designs based on different mesh survivability principles and study how the working and spare capacity requirements of each network type vary with the network average nodal degree or notionally, the connectivity of the facilities graph of the network. This is accompanied by an attempt at some simple theories for bounding or estimating how capacity and redundan...
متن کاملCapacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects
We study the total capacity requirements of span-restorable mesh network designs as the percentage of all possible dual failure combinations incident on a common node is increased. Our interest is in questions such as: Are there any guidelines or insights as to how many such SRLGs can be sustained before the capacity penalty becomes severe? Can we diagnose which SRLGs are the most limiting to o...
متن کاملA new conforming mesh generator for three-dimensional discrete fracture networks
Nowadays, numerical modelings play a key role in analyzing hydraulic problems in fractured rock media. The discrete fracture network model is one of the most used numerical models to simulate the geometrical structure of a rock-mass. In such media, discontinuities are considered as discrete paths for fluid flow through the rock-mass while its matrix is assumed impermeable. There are two main pa...
متن کامل